class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
		//非9,直接+1; 为9,则赋值0,继续向前寻
        for (int i=digits.size(); i--; digits[i]=0)
        {
            if (digits[i]++ < 9)  return digits;
        }
 
		//循环完毕,则头部补0,为9...9 形式,尾赋0;
        digits[0]=1;
        digits.push_back(0);

        return digits;
    }
};

//[1,2,3]
//[4,3,2,1]
//[0]
//[9,9,9]